Prime divisors in Beatty sequences
نویسندگان
چکیده
We study the values of arithmetic functions taken on the elements of a non-homogeneous Beatty sequence αn+ β , n= 1,2, . . . , where α,β ∈R, and α > 0 is irrational. For example, we show that ∑ n N ω ( αn+ β )∼N log logN and ∑ n N (−1)Ω( αn+β ) = o(N), where Ω(k) and ω(k) denote the number of prime divisors of an integer k = 0 counted with and without multiplicities, respectively. © 2006 Elsevier Inc. All rights reserved.
منابع مشابه
Primitive Prime Divisors in Polynomial Arithmetic Dynamics
The question of which terms of a recurrence sequence fail to have primitive prime divisors has been significantly studied for several classes of linear recurrence sequences and for elliptic divisibility sequences. In this paper, we consider the question for sequences generated by the iteration of a polynomial. For two classes of polynomials f(x) ∈ Z[x] and initial values a1 ∈ Z, we show that th...
متن کاملPrime divisors of some shifted products
We study prime divisors of various sequences of positive integers A(n) + 1, n = 1,...,N, such that the ratios a(n) = A(n)/A(n − 1) have some number-theoretic or combinatorial meaning. In the case a(n) = n, we obviously have A(n) = n!, for which several new results about prime divisors of n! + 1 have recently been obtained.
متن کاملPrimitive Prime Divisors of First-Order Polynomial Recurrence Sequences
The question of which terms of a recurrence sequence fail to have primitive prime divisors has been significantly studied for several classes of linear recurrence sequences and for elliptic divisibility sequences. In this paper, we consider the question for sequences generated by the iteration of a polynomial. For two classes of polynomials f(x) ∈ Z[x] and initial values a1 ∈ Z, we show that th...
متن کاملtλESSENTIAL PRIME DIVISORS AND SEQUENCES OVER AN IDEAL
All rings in this paper are assumed to be commutative with identity, and they will generally also be Noetherian. In several recent papers the asymptotic theory of ideals in Noetherian rings has been introduced and developed. In this new theory the roles played in the standard theory by associated primes, i?-sequences, classical grade, and Cohen-Macaulay rings are played by, respectively, asympt...
متن کاملRFSC 04-01 Revised A PROOF OF THE ODD PERFECT NUMBER CONJECTURE
It is sufficient to prove that there is an excess of prime factors in the product of repunits with odd prime bases defined by the sum of divisors of the integer N = (4k+1) ∏l i=1 q 2αi i to establish that there do not exist any odd integers with equality between σ(N) and 2N. The existence of distinct prime divisors in the repunits in σ(N) follows from a theorem on the primitive divisors of the ...
متن کامل